Discrete Mathematics 
Volume 304, Issues 1-3, 28 November 2005 


Contents 


Contributions 


J.-L. Baril, H. Kheddouci and O. Togni 
The irregularity strength of circulant graphs 


H. Hajiabolhassan, M.L. Mehrabadi and R. Tusserkani 
Tabular graphs and chromatic sum 


P.T. Ho 
The crossing number of K,, on the real projective plane 


K.B. Reid and E. DePalma 
Balance in trees 


Communications 


A.V. Kostochka and B.Y. Stodolsky 
On domination in connected cubic graphs 


H. Matsuda 
Ore-type conditions for the existence of even [2, 5]-factors in graphs 


Notes 


G. Dahl and T. Flatberg 
A remark concerning graphical sequences 


A.S. Fraenkel 
Euclid and Wythoff games 


T.W. Haynes and M.A. Henning 
Trees with two disjoint minimum independent dominating sets 


C. Hohlweg 


Minimal and maximal elements in two-sided cells of S, and Robinson- 


Schensted correspondence 
D. Ma, H. Ren and J. Lu 
The crossing number of the circular graph C(2m + 2,m) 


0012-365X/05/$- see front matter 
doi: 10.1016/S00 1 2-365X(05)00550-9 


11 


23 


34 


45 


51 


62 


65 


69 


79 


Discrete Mathematics 
Volume 304, Issues 1-3, 28 November 2005 


Contents 


Contributions 


J.-L. Baril, H. Kheddouci and O. Togni 
The irregularity strength of circulant graphs 


H. Hajiabolhassan, M.L. Mehrabadi and R. Tusserkani 
Tabular graphs and chromatic sum 


P.T. Ho 
The crossing number of K,, on the real projective plane 


K.B. Reid and E. DePalma 
Balance in trees 


Communications 


A.V. Kostochka and B.Y. Stodolsky 
On domination in connected cubic graphs 


H. Matsuda 
Ore-type conditions for the existence of even [2, 5]-factors in graphs 


Notes 


G. Dahl and T. Flatberg 
A remark concerning graphical sequences 


A.S. Fraenkel 
Euclid and Wythoff games 


T.W. Haynes and M.A. Henning 
Trees with two disjoint minimum independent dominating sets 


C. Hohlweg 


Minimal and maximal elements in two-sided cells of S, and Robinson- 


Schensted correspondence 
D. Ma, H. Ren and J. Lu 
The crossing number of the circular graph C(2m + 2,m) 


0012-365X/05/$- see front matter 
doi: 10.1016/S00 1 2-365X(05)00550-9 


11 


23 


34 


45 


51 


62 


65 


69 


79 


M. Priesler (Moreno) 


Partitioning a graph into two pieces, each isomorphic to the other or to its 
complement 94 


D. Rautenbach and |. Stella 
On the maximum number of cycles in a Hamiltonian graph 


Z. Shi, W. Goddard, S.T. Hedetniemi, K. Kennedy, R. Laskar and 
A. McRae 
An algorithm for partial Grundy number on trees 


S.E. Speed 
Inequalities involving the irredundance number of a graph 


S.J. Tedford 
A characteristic polynomial for rooted mixed graphs 


Z. Zhang and J. Yuan 
A proof of an inequality concerning k-restricted edge connectivity 


Author index to volume 304 


Guide for authors 


CONTENTS This journal is part of ContentsDirect, the free alerting service 


which sends tables of contents by e-mail for Elsevier books 
°° and journals. You can register for ContentsDirect online at: 
http://contentsdirect.elsevier.com 


121 
135 
in 
ig 
" 


« 


DISCRETE 
MATHEMATICS 


Discrete Mathematics 304 (2005) 135-136 


www .elsevier.com locate disc 


Author index to volume 304 


Baril, J.-L., H. Kheddouci and O. Togni, The irregularity strength of circulant graphs 


Dahl, G. and T. Flatberg, A remark concerning graphical sequences 
DePalma, E., see K.B. Reid 


Flatberg, T., see G. Dahl 
Fraenkel, A.S., Euclid and Wythoff games 


Goddard, W., see Z. Shi 


Hajiabolhassan, H., M.L. Mehrabadi and R. Tusserkani, Tabular graphs and 


chromatic sum (1-3) 22 
Haynes, T.W. and M.A. Henning, Trees with two disjoint minimum independent 

dominating sets (1-3) 69- 78 
Hedetniemi, S.T., see Z. Shi (1-3) 108-116 
Henning, M.A., see T.W. Haynes (1-3) 69 78 
Ho, P.T., The crossing number of K4,, on the real projective plane (1-3) 23- 33 


Hohlweg, C., Minimal and maximal elements in two-sided cells of S,, and Robinson 
Schensted correspondence 


Kennedy, K., see Z. Shi : 
Kheddouci, H., see J.-L. Baril (1-3) 1-10 
Kostochka, A.V. and B.Y. Stodolsky, On domination in connected cubic graphs 


Laskar, R., see Z. Shi 
Lu, J., see D. Ma 


Ma, D., H. Ren and J. Lu, The crossing number of the circular graph C(2m + 2,m) 
Matsuda, H., Ore-type conditions for the existence of even (2, b]-factors in graphs (1-3) 5Sl- 61 
McRae, A., see Z. Shi (1-3) 108-116 
Mehrabadi, M.L., see H. Hajiabolhassan 


Priesler (Moreno), M., Partitioning a graph into two pieces, each isomorphic to the 
other or to its complement 


Rautenbach, D. and I. Stella, On the maximum number of cycles in a Hamiltonian 

graph (1-3) 101-107 
Reid, K.B. and E. DePalma, Balance in trees (1-3) 34- 44 
Ren, H., see D. Ma 


Shi, Z., W. Goddard, S.T. Hedetniemi, K. Kennedy, R. Laskar and A. McRae, An 
algorithm for partial Grundy number on trees 


0012-365X/05/$- see front matter 
doi: 10.1016/S0012-365X(05)00554-6 


ELSEVIER 
(1-3) i- 10 
(1-3) 34 44 
(1-3) 68 
(1-3) 108-116 
(1-3) 79- 87 
(1-3) 88- 93 
7 (1-3) 94-100 
4 
(1-3) 108-116 
; 
| 


136 Author index to volume 304 


Speed, S.E., Inequalities involving the irredundance number of a graph 
Stella, I., see D. Rautenbach 
Stodolsky, B.Y., see A.V. Kostochka 


Tedford, S.J., A characteristic polynomial for rooted mixed graphs 
Togni, O., see J.-L. Baril 

Tusserkani, R., see H. Hajiabolhassan 

Yuan, J., see Z. Zhang 


Zhang, Z. and J. Yuan, A proof of an inequality concerning k-restricted edge 
connectivity 


3) 


3) 


3) 


117 
101 
45 


121 


120 
107 
50 


(1-3) 
| 
(1-3) 
(1-H M-127 
(l-3) 1-10 
(1-3) 128-134 
128-134 5) 
4 


